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PART  I 


INTRODUCTION 


Diophantine  Analysis  was  named  after  the  Greek  mathematician 
Diophantus  of  the  third  century.    He  was  the  first1  to  make  a  sys- 
tematic study  of  the  solution  of  equations  in  integers  and  proposed 
many  indeterminate  problems  in  his  Arithmetic.    For  example  he  required 
that  certain  combinations  of  the  sides,  area  and  perimeter  of  a  right 
triangle  shall  be  rational  squares  or  cubes.    He  was  satisfied  with  a 
single  numerical  rational  solution,  although  his  problems  usually  have 
infinitely  many  rational  solutions  and  often  integral  solutions.  Many 
later  writers  required  solutions  in  integers  so  that  the  term  "Diophan- 
tine Analysis"  is  used  also  in  this  restricted  sense. 

In  the  theory  of  Diophantine  Analysis  two  closely  related  prob- 
lems are  treated.    Both  of  them  deal  with  the  solution,  in  a  certain 
sense,  of  an  equation  or  a  system  of  equations.  Let 

fCx^x,,,  ...  ,  xn)  -  0 
be  a  polynomial  equation  in  the  variables  ^ ,  i  -  I,  2,  ...  ,  n, 
with  rational  coefficients.    This  is  called  a  "Diophantine  Equation" 
when  considered  from  the  point  of  view  of  determining  the  rational 
numbers  x^  xg,   ...  ,  xn  which  satisfy  it.    Still  we  may  make  further 


L.  E.  Dickson,  History  of  the  Theory  of  Numbers.  Vol  II 


(New  York:    1952),  p.  iii. 
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restrictions  by  requiring  the  answers  to  be  integral  and  sometimes  we 
ask  that  they  shall  consist  of  positive  integers  or  some  other  defined 
class  of  integers.    Connected  with  the  above  mentioned  equation  we  have 
two  problems  to  solve 3  namely  to  find  the  rational  numbers  x-^,  Xg, ...,x 
that  satisfy  it  and  also  to  find  the  integers  x-^  x^,  . . .  ,  xn  which 
satisfy  it. 

Similarly,  if  we  have  several  equations 

^Up  *gf  ...  ,  xn)  •  0,,  i  <  n, 
then  this  set  of  equations  is  said  to  be  a  "Diophantine  System"  of 
equations . 

In  the  case  of  homogeneous  equations,  the  problem  of  finding 
the  rational  solutions  and  that  of  finding  integral  solutions  are 
essentially  equivalent.    But,  in  the  case  of  non-homogeneous  equations 
the  search  for  all  integral  solutions  is  more  difficult  than  that  for 
all  rational  solutions. 

A  study  of  L.  E.  Dickson's  History  of  the  Theory  of  Numbers 
Vol.  II,  which  deals  mainly  with  Diophantine  Analysis,  shows  that  in 
spite  of  all  the  efforts  of  many  mathematicians  relatively  few  gen- 
eral methods  of  solving  non-linear  Diophantine  equations  are  available; 
and  much  of  the  literature  on  the  subject  consists  of  isolated  results. 
When  it  comes  to  systems  of  simultaneous  non-linear  Diophantine  equa- 
tions, the  results  become  more  fragmentary  and  a  complete  solution  of 
such  a  system  is  a  rarity. 

The  absence,  in  Diophantus,  of  general  methods  for  dealing 
with  indeterminate  problems  compelled  modern  workers  on  this  subject 
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to  begin  anew.    The  result  is  that  the  modern  theory  of  numbers  is 

quite  distinct  and  a  decidedly  higher  science  than  Diophantine 
2 

Analysis.    Hankel    remarked,  »  ...  it  is,  therefore,  difficult  for 
a  modern  mathematician  after  studying  100  Diophantine  solutions,  to 
solve  the  101st.    Diophantus  dazzles  more  than  he  delights." 

Throughout  this  dissertation  the  letters  a,  b,  c^  d^,  etc., 
will  denote  integers  different  from  zero.    When  the  word  "solution" 
is  mentioned  in  connection  with  one  or  more  Diophantine  equations  we 
understand  by  that  integral  solutions,  positive  or  negative,  unless 
otherwise  stated. 

Definitions.    In  a  system  of  linear  equations,  the  matrix  of  the  sys- 
tem is  the  matrix  formed  by  the  coefficients  of  the  unknown  quantities. 
The  determinants  of  a  matrix  are  the  determinants  of  the  greatest 
square  matrices  contained  in  it.    If  the  greatest  common  divisor  of 
the  determinants  is  unity,  the  matrix  is  called  prime.    If  the  matrix 
is  square  its  greatest  common  divisor  is,  consequently,  the  determi- 
nant of  the  matrix.    It  is  prime  if  its  determinant  is  unity. 

The  greatest  common  divisor,  g.c.d.,  of  a  and  b  will  be  denoted 
by  (a,b).    We  use  the  symbol  a|b  to  denote  that  a  divides  b. 

The  following  theorem  is  stated  here  for  further  reference. 


Herman  Hankel,  Zur  Geschichte  der  Mathematic  in  Allerthum  und 
Mittelater    (Leipzig:    1874),  p.  11. 
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3 

Theorem  1.1.      Let  be  the  cofactors  of  the  elements  of  the 

determinant  d  /  0,  associated  with  the  ternary  form 

3 

f  "     *      3ijXiXj'  aU  "  aji- 
i»  J-l 

Let  (  Q   ,  A....)  -  (aik,  a^)  ■  1    and  let 

(1.1)  A..X*  +      OV^a^    Q  Ax<j  -  aa^ 

have  integral  solutions  in  X.,  V.,   and  x.,  where  i  is  a  fixed  one  of 

i     JK  J 

1,  2,  3  and  j,  k  denote  one  of  the  two  remaining  pairs  of  values  and 

where  the  signs  of  X  ,  V     and  x    are  chosen  so  that  the  congruences 

i     jk  J 

V  •  -  Vj  (raod  V'   0  V  • "  aikxi (mod  ^ 

are  satisfied.    Also  let  a. .A  . .  /  0,  j  /  i.    Then  the  equation 

ii  Jj 

(1.2)  fCxp  x2,  x3)  -  a 
has  integral  solutions,  where       is  given  by 
(1.5)                                   A..X,  -  Vjk  ♦  A.kx. 
and  x^  is  given  by 

(1.4)  a^  -  X±  -  (aijXj  ♦  a.kXk). 

Conversely,  an  integral  solution  of  (1.2)  in  some  order  are 
the  values  x^,  Xj,  and  xk  which  by  (1.3)  and  (1.4)  yield  values  of 
V^k  and  X^  and  those  values  with  x^  are  an  integral  solution  of  (l.l) 


^E.  H.  Hadlock,  "On  the  Diophantine  Homogeneous  Equation 
f(x1,Xg,xs)  -  a,"  The  American  Mathematical  Monthly,  Vol.  65,  No.  6, 

June- July,  1958. 


PART  II 
PRELIMINARY  LEMMAS 


Lemma  2.1.  Let 

n 

(2.1)  Z    d  x    -  0 

i-1    1  1 

be  a  homogeneous  linear  equation  with  integral  coefficients 
d^  /  0,  (i  •  1,2,  ...  ,  n),  and  let 

(2.2)  (skl,  sk2,  ...  ,  s^),  (k  -  1,2,  ...  ,  n-1) 

be  (n-l)  linearly  independent  sets  of  integral  solutions,  of  (2.1), 
whose  matrix  is  prime.  Then  all  of  the  integral  solutions  of  (2.1) 
are  given  by 

n-l 

(2.3)  x    -    2    s    u  ,  (i  -  1,2,  ...  ,  n), 

1     k-1    Kl  K 

where  u^.  are  arbitrary  integers. 

Proof:    Since  the  (n-l)  sets  (2.2)  are  solutions  of  (2.1)  then  the 
(n-l)  sets 

(2.4)  (sklV  Sk2Uk'         1  SknV'  ^k  "  "'  '  n_1^ 

where  u    denote  arbitrary  integers,  are  solutions  too.    By  (2.1)  -  (2.3) 

n  n        n-l  n  n-l 

2    d  x    -    2    d.     2    skiuk  -    2      2  d1skiuk 
i-1  i-1       k-1  i-1  k-1 

n-l  n 

'    *    uk    *    diski"  °- 
k-1  i-1 

Hence  the  values  of  the  x.^  given  by  (2.3)  are  solutions  of  (2.1). 
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We  show  now  that  (2.3)  gives  all  of  the  solutions  of  (2.1). 

So,  let 

(2.5)  (s  8  0,  ...  .  s  ) 

nl'  n2'         '  rm' 

be  any  set  of  solutions  of  (2.1).    We  prove  that  we  can  find  values 
u^  for  which 

n-1 

(2.6)  Z    s    vl   .  a       (i  -  1,  2,  ...  ,  n)  . 
k-1 

Consider  the  augmented  matrix 

(2.7)  (ski),  (k,  i  -  1,  2,  ...  ,  n), 

of  the  system  of  linear  equations  (2.6).    Each  column  of  this  matrix 
is  a  solution  of  (2.1).  Hence, 
n 

(2.8)  Z    d.s     -  0,  (k  -  1,  2,  ...  ,  n). 
i-1   1  icl 

So  that 

(2.9)  sk.  -  -  -L    Z    djSkj,  j  /  i,  k  -  1,  2,  ...  ,  n, 

and  therefore  for  each  column,  any  element  can  be  expressed  as  a 
linear  combination  of  the  corresponding  elements  of  the  other  (n-l) 
columns.    Hence  the  r-th  row  can  be  expressed  as  a  linear  combination 
of  the  other  (n-l)  rows.    Thus  the  determinant  of  the  augmented  matrix 
(2.7)  is  zero.    But  the  matrix 

k  ■  1,  2,  ...  ,  n 

(2.10)  (Sk±), 

i-1,  2,  ...  ,  n-l 

of  the  linear  system  is  prime  and  is  included  in  (2.7).  Hence  the  two 
matrices  (2.7)  and  (2.10)  have  the  same  rank  equal  to  (n-l).    Any  (n-l) 
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equations  of  (2.6)  determine  uniquely  the  (n-l)  unknowns  uk  and  those 
values  satisfy  the  remaining  equation. 

It  remains  to  show  that  the  values  of  uk  are  integral.  By 
Cramer's  rule,  the  values  of  uk,  (k  -  1,  2,  ...  ,  n-l),  obtained  by 
solving  any  set  of  (n-l)  equations  of  (2.6)  are  given  by 

k  ■  1,  2,  ...  ,  n-l, 

where  Di  is  the  determinant  of  the  coefficients  of  the  unknowns  in  a 
set  of  (n-l)  equations  and  Nik  is  the  determinant  obtained  from  D^  by 
replacing  the  column  of  coefficients  of  the  particular  unknown  uk  by  the 
constant  terms  in  the  right  members  of  the  same  set  of  equations.  Since 
(Dp  Dg,  ...  ,  Dn)  »  1,  by  hypothesis,  then  at  least  one  pair  of 
Di>  (i  ■  1,  2,  .. .  ,  n),  are  relatively  prime,  say  (Dp  Dg)  -  1. 
Hence  by  ( 2 . 11) ,  we  have 

(2-12)  NlkD2  -  N2kDl> 

which  implies  that  DjjNp^and  Dg|Ngk. 

We  conclude  that  the  set  (2.5)  is  given  by  the  formulas  (2.3) 

for  one,  and  only  one,  set  of  integral  values  u, ,  u?,  ...  ,  u  .. 

Lemma  2.2.  Let 

n 

(2.13)  Z    d.x.  -  b,      d,  /  0.  If 

i«l 

(2-14)  (dp  d2,   ...  ,  dn)|b 

if  (rp  rg,  ...  ,  rn)  is  a  particular  integral  solution  of  x, 
satisfying  (2.13),  then  all  of  the  integral  solutions  satisfying  the 
same  equation  are  given  by 
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n-1 

(2.15)  x.  -  r    +    Z    s    u      (i  -  1,  2,  ...  ,  n), 

k-1 

where  (skl,  3^,  ...  ,  s^) ,  (k-1,  2,  ...  ,  n-1),  is  a  set  of 
linearly  independent  solutions  of  the  homogeneous  equation  (2.1), 
whose  matrix  is  prime  and  where  u    are  arbitrary  integers. 

Proof:    (2.14)  is  a  necessary  and  sufficient  condition  that  equation 

(2.13)  may  have  integral  solutions.    Since  (r  ,  r_ ,  . . .  ,  r  )  is  a 

12  n 

n 

particular  solution  of  (2.13)  then    Z    d.r.  -  b.  Let 

i-1    1  1 

x^,  i  -  1,  2,  ...  ,  n  be  any  solution  of  (2.13),  then  by  subtracting 
the  last  equation  from  (2.13)  we  get 

n 

(2.16)  Z    d  (x.  -  r.)  -  0. 

i-1    1    1  1 

By  lemma  (2.1),  all  of  the  solutions  of  (2.16)  are  given  by 

n-1 

(2.17)  x.  -  r.  -    2    sk.uk,  (i  -  1,  2,   . . .  ,  n) . 

Hence,  all  of  the  solutions  of  (2.13)  are  given  by  (2.15). 


PART  III 

A  PAIR  OF  DIOPRANTINE  EQUATIONS  WITH  TOO  UNKNOWNS 

Theorem  5.1.  Let  and  rg  be  a  particular  solution  of  d^  +  dgXg  -  b. 
Consider  the  integral  solutions  of  the  two  simultaneous  equations 

(5.1)  c^  ♦  CgX2  -  a,       dlXl  ♦  dfz  -  b. 

Let  d  -  (dx,  dg)  and       -  <SD  ,  dg  -  dDg.    Define  A,  B  and  C  by 


2  _2 

a  ■  c.,  r 

(3.2) 


A  "  C1D2  +  C2D1>       B  "  clrlD2  "  c2r2Dl 


2  2 
C  -  °lrl  +  C2r2  -  a' 


If 


(5.5)  B2  -  AC  -  S2,        S  ■  B  or  -B  (mod  A), 

then  the  two  simultaneous  equations  (5.1)  have  integral  solutions  in 
x^,  i  -  1,  2     given  by 

(3.4)  xl  "  rl  +  D2U>      x2  "  r2  "  Dlu 
where  u  is  an  integral  solution  of 

(3.5)  Au2  +  2Bu  +  C  -  0. 

Proof:    A  necessary  and  sufficient  condition  for  integral  solutions 

of  the  second  equation  (5.1)  is  that  (dp  dg) |b.    All  of  the  solutions1 

1B.  M.  Stewart,  Theory  of  Numbers    (New  York:    1952),  p.  72. 
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of  this  equation  are  given  by  (3.4)  where  u  is  an  arbitrary  integer. 
Substituting  the  values  of  x-^  and  Xg  from  (3.4)  into  (3.1)  yields  (3.5) 
where  A,  B  and  C  are  defined  by  (3.2).    Equation  (3.5)  has  integral 
solutions  in  u  if,  and  only  if,  condition  (3.3)  holds;  and  hence  the 
two  simultaneous  equations  will  have  integral  solutions. 

Example  5.1.    Solve,  for  integral  values,  the  two  simultaneous  equations 

2  2 

2x^  +  5x2  -  7,        3x1  +  2Xg  ■  6. 

Solution:    A  particular  solution  of  the  second  equation  is  r,  -  4 

and  r2  -  -3.    By  (3.2)  A  -  53,    B  -  61    and  C  -  70.  Hence 

2 

B    -  AC  ■  11  which  is  not  a  square;     and  the  two  equations  have  no 
integral  solutions. 

Example  5.2.    Solve,  for  integral  values,  the  two  simultaneous  equations 

2  2 

5^  +  xg  -  9,        3^  +  2x2  -  7. 

Solution:    A  particular  solution  of  the  second  equation  is 

rl  -  3'       r2  "  ~1'    By  (3'2)  A  -  29,    B  -  33    and  C  -  37.  Hence 

2 

B  -  AC  -  16  which  is  a  square  and  4  ■  33  (mod  29) .  So  that  the 
integral  solution  u  of  (3.5)  is  -1  and  by  (3.4)         ■  1,    xg  -  2. 

2 

Theorem  5.2.    Let  a  and  b  be  integers,  and  let  t  -    Z    c.  /  0. 

i-1  1 

Then  the  two  simultaneous  equations 
.      .  2  2 

v5'6)  c-jX-j^  +  cgx2  -  a,        c^  +  c2x2  -  b 
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have  an  integral  solution  in  the  x^,  i  ■  1,  2    given  by 

(3.7)  tx-L  -  b  +  c2X,       tag  -  b  -  CjX 
if,  and  only  if 

(3.8)  a  ■  b  (mod  2)  and  ta  -  b2  «  c^gX2. 

Proof:    Let  equations  (3.6)  have  an  integral  solution,  then 

2 

cixi  ■  °ixi  (mod  ^  >  i  -  1}  2> 

and  so 

2  2  2 

Z    c.xf  ■    2    c.x.  (mod  2), 

.-,11  .     -i        1    1  ' 

1«1  1-1 

or 

a  a  b  (mod  2)  . 
Also,  from  the  equations  (3.6),  we  have  the  identity 

Cl°2^Xl"  X2^  "  ta  "  hZ> 

or 

c1c2X2  -  ta  -  b2, 

where  X  -  x^  -  x,,.    This  proves  that  the  conditions  (3.8)  are  necessary. 
Next,  let  conditions  (3.8)  hold  then 

2  2 
c-^CgX    ■  ta  -  b    (mod  t) , 

or 

2  2 
c1(t  -  c-^X     ■  -b    (mod  t), 

so  that 

c2X2  ■  b2  (mod  t) . 
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By  the  choice  of  sign  we  may  take  X  so  that  c^X  ■  b  (mod  t) . 
Similarly,  we  can  show  that 

c2X2  ■  b2(mod  t) . 

Again,  by  choice  of  sign,  we  may  take  X  so  that  c^X  ■  -b  (mod  t) . 
Thus  the  numbers  x^  and  x^  defined  by  (3.7)  are  integers. 
Solving  (3.7)  for  X  and  b  we  get 

(3.9)  X  -  xx  -  xg,       b  -  c^  +  cgx2. 

This  means  that  the  second  equation  (3.6)  holds.  If  we  insert  the 
values  of  X  and  b  from  (3.9)  into 

ta  -  b2  ■  c^c^X2 

we  get 

°A  +  C2X2  " 

so  that  the  first  equation  (3.6)  holds  too.    This  proves  that  the 
conditions  (3.7)  are  sufficient. 

Corollary  5.1.    Let  c^  and  c^,  in  theorem  3.2,  be  positive  integers 
and  let  conditions  (3.8)  hold.    If  b  >  t(l-k)  then  each  xi  of  any 
solution,  of  (3.6),  is  >  -k,  where  k  is  a  positive  integer,  if 

(3.10)  (t-l)a  <  b2  +  2bk  +  tk2. 

Proof;    Conditions  (3.8)  are  necessary  and  sufficient  for  integral 
solutions  of  (3.6).    If  x.  >  -k,  then  x.  >  (l-k)  and 
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2  2 

Z    c±x±  >    2    c^l-k)  or  b  >  t  (1-k) 
i«l  i-1 

which  is  a  necessary  condition. 

Now,  let  condition  (3.10)  hold,  then 


(t-l)(ta-b2)  <  (b+tk)2 


or 


0  <  (t-1)  c^X2  <  (b+tk)2. 

Hence, 

0  <  VCt-lJ  c-^  X  <  b  +  tk. 

But 

c1  <  VCt-lJc-j^Cg, 

the  equality  sign  holding  when  c,,  -  1  and  the  inequality  holding  when 


°Z  >  l- 


Hence, 


c-jX  <  b  +  tk 


or,  by  (3.9) 

c1(x1-x2)  <  c^  +  CgXg  +  (c-j+c^k 


and  so 


x2  >  -k. 


Similarly  we  show  that 

-Cg  <  cz  <  VU-ljc^g 

and  so  _c2X  <  b  +  tk. 

Hence    by  (3.9)  ,  >  _k. 
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Example  5.3.    The  integral  solutions  x^,  i  ■  1,  2,  if  any,  of 

2  2 

2X]_  +  3xg  ■  35,       2x-j_  +  3xg  ■  5 

are  greater  than  -4.    For  by  (3.6),       •  2,  c2  •  3,  a  •  35,  b  ■  5. 

Hence,  by  theorem  3.2,  t  •  5.    By  corollary  3.1  we  have 

(t-l)a  <  b2  +  2bk  +  tk2 

which  gives 

k2  +  2k  -  23  -  (k+1)2  -  24  >  0 

Hence,  k  >  4  for  positive  integers. 
Since, 

(3)(5)X2  -  ta  -  b2  -  (3)(5)(25) 

then  relations  (3.8)  of  theorem  3.2  are  satisfied  and  the  given  system 
of  equations  have  a  solution. 

Also,  X  -  +  5.    By  equation  (3.7)  we  have  x1  -  -2,  xg  -  3  or 
x1  -  4  and  Xg  -  -lj  so  that  each  solution  x^  is  greater  than  -4. 


PART  IV 


A  PAIR  OF  DIOPHANTINE  EQUATIONS  WITH  THREE  UNKNOWNS 

Theorem  4.1.  Let  r^,  i*r>  and  rg  be  one  set  of  a  particular  solution 
of  the  second  equation  (4.1) 


(4.1) 


clxl  +  C2X2  +  C3X3 


dlXl  +  *Z*Z  +  d3X3  "  b 


and  let  (s^,  s^,  s^)  >  k  -  1,  2  be  two  linearly  independent  sets 
of  solutions,  of  the  homogeneous  equation 

dlxl  +  d2x2  +  d3x3  "  °> 

whose  matrix  is  prime.    Define  A  -  F  by 


A  "  A  cisli> 


B  «    Z  ciSlis2i, 
i-1 


(4.2) 


2  CiS2i' 
i-1    1  <x 


3 

E  -  ciris21, 


D  ■    Z    c.  r.  S-,  . , 
i-1    1  1  U' 


F  -    Z    o,r?  -  a; 
i-1 


and  let  -a  /  0,  8,  and  Y  be  the  cof actors  of  F,  D  and  E  respectively  in 

A       B  D 

(4.3)  H  -    B        C  E 

D       E  F 

while  not  both  A  and  C  are  zero.    Then  the  two  simultaneous  equations 
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(4.1)  have  an  integral  solution  in  x±  (i  -  1,  2,  3)  if,  and  only  if 

(4.4)  aXZ  -  q2  .  AH 
has  integral  solutions  in  q  and  X  satisfying 

(4.5)  qiT  (mod  a),      aX  ■  AB  +  Bq  (mod  aA) . 

'Proof'  By  lemma  2.2  all  of  the  solutions  of  the  second  equation  (4.1) 
are  given  by 

2 

(4-6)  xi  "  ri  +    2    skiuk>  (i  "  1>  Z>  3) 

k-1 

where  uk  are  arbitrary  integers.    If  we  substitute  the  values  of 

x±  (±  *  1,  2,  3)  from  (4.6)  into  the  first  equation  (4.1)  we  observe 

that  Uj  and  Ur>  must  satisfy 

(4.7)  Au2  +  2Buxu2  +  Cu2  +  ZDv^  +  2Eug  +  F  -  0 

where  A  -  F  are  defined  by  (4.2) .    Since  a  /  0    then  multiply  the 
equation  (4.7)  by  a  yields 

(4.8)  Ap2  +  2Bpq  +  Cq2  -  aH, 
where,                         P  -  aux  +  B,        q  .  au2  +  Y. 

By  completing  the  square  and  eliminating  the  cross-products  in  (4.8) 
we  observe  that  X  and  q  must  satisfy  (4.4),  where 

(4-9)  q  -  au2  +  y,        aX  -  Ap  +  Bq. 

Hence  (4.1)  have  integral  solutions  only  if  (4.4)  has  integral 
solutions  satisfying  (4.5). 


n 


Conversely  if  equation  (4.4)  has  integral  solutions  in  q  and  X 
satisfying  (4.5),  then  ug  defined  by  (4.9),  is  an  integer.    Also  ^ 
defined  by 

aX  •  aAu-^  +  AB  +  Bq 
is  an  integer  too.    Moreover       and  ug  are  integral  solutions  of  (4.7). 
Hence  the  xi  given  by  (4.6)  satisfy  the  two  equations  (4.1). 

Corollary  4.1.    In  theorem  4.1,  if  a  -  0  and  A  /  0,  then  the  two  simul- 
taneous equations  (4.1)  have  integral  solutions  in  the  xi  if  s  is  an 
integer  satisfying  the  two  congruences 

s2  +  2Ds  +  AF  •  0  (mod  Zy) 

(4.10) 

Bs2  +  2AEs  +  ABF  ■  0  (mod  2yA) . 

Proof:    In  theorem  4.1  we  saw  that  the  two  equations  (4.1)  have  inte- 
gral solutions  in  the  xi  if  equation  (4.7)  has  integral  solutions  in 
xl^  and  ug.    If  a  -  0,  then  equation  (4.7)  may  be  written  in  the  form1 

(4.11)  (A^  +  Bug)2  +  2ABU-L  +  2AEug  +  AF  -  0. 

To  obtain  integral  solutions  for       and  ug  satisfying  (4.11),  let 

(4.12)  Aux  +  Bug  -  s,        2ADu1  +  2AEug  +  AF  -  -s2 

where  s  is  an  integer]  and  solve  (4.12)  for  ux  and  ug.    This  gives, 
in  general, 


R.  D.  Carmichael,  Diophantine  Analysis,  (New  York:  1915). 
p.  34.  " 
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u    -      Bs2  +  2AEs  +  AEF 
1  "  2A(BD-AE)  ' 

(4.13) 

s2  +  2Ds  +  AF 
Ug  "      2(BD-AE)     "  ' 

If  the  solutions       and  u2,  given  by  (4.13),  are  to  be  integral  then 
s  must  be  integral  as  it  is  clear  from  the  first  equation  (4.12). 
Thus,  from  (4.13),  a  necessary  and  sufficient  condition  for  s  to  be 
an  integer  is  that  it  must  satisfy  the  two  congruences  (4.10). 

Example  4.1.  Solve  for  integral  values,  if  any,  the  two  simultaneous 
equations 

3X2  -  2x|  +  x|  -  4,    2x-^  +  5xg  -  3x5  -  5. 

Let  (rp  r^,  r^)  ■  (-1,  1,  0)  be  a  particular  solution  of  the  second 
equation  and  let  (s^,  s12,  s13)  -  (3,  0,  2)  and 

^S21'  S22'  S23^  "         ^'  ^  be  tvo  linearly  independ- 
ent sets  of  solution    of  2xx  +  5xg  -  3x3  -  0,  where  the  matrix 

3 

2 

is  prime.    Then,  by  (4.2),  we  have  A  -  31,    B  -  21,    C  -  19,    D  •  -9, 
E  -  -8,    F  -  -3.    By  (4.3)  we  have  a  -  -148,     B  -  3,      -  59  and 
H  -  -943.    Hence  equation  (4.4)  becomes 

148  X2  +  q2  -  31  x  943, 

which  has  the  solutions  q  -  -89  and  X  -  12,  satisfying  condition  (4.5) 


c2  ~  ox3  ' 

0  z\ 

1  i) 
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By  (4.9)  we  have  u2  -  1,  u-|_  -  0  and  by  (4.6)  xx  -  1,  xg  •  2,  and 
Xg  ■  3. 

3  3 

Theorem  4.2.  Let  t  -    2  c-  and  s  •    Z    c-  where  t  and  s  /  0. 

i-1  i-2 

The  two  simultaneous  equations 

2  2  2 

clxl  +  C2X2  +  C3X3  "  a 

(4.14) 

C1X1  +  C2X2  +  C3X3  "  b 

have  integral  solution  only  if 

(4.15)  a  ■  b  (mod  2) 
and 

(4.16)  C;LX2  +  tcgc3Y2  -  s(ta-b2) 

has  integral  solutions  in  X  and  Y. 

Conversely  if  (4.16)  has  integral  solutions  in  X  and  Y 
satisfying  the  congruences 

b  +  X  a  0  (mod  t) 

(4.17) 

sb  -  c-jX  +  tCgY  ■  0  (mod  st) 

then  the  two  simultaneous  equations  (4.14)  have  integral  solutions  in 
the  x^  given  by 

tx-L  -    b  +  X 
(4.18)  stx2  -  sb  -  ClX  +  tc3Y 

stx3  -  sb  -  c1X  -  tCgY. 
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Iforeover  if       >  0,    b  >  t(l-k)  and 

(4.19)  (t-l)a  <  b2  +  2bk  +  tk2, 

then  each  xi  of  any  solution  in  integers  is  >  -k,  where  k  is  a 

positive  integer. 

Proof:    Let  equations  (4.14)  have  an  integral  solution  in  the  x^,  then 


x2  ■  x  (mod  2),  (i  -  1,  2,  3) 

,2 


and  c.jX?  ■  cixi(mod  2) 

so  that 

3         ?  3 

2    c.x?  a    2    c.x.  (mod  2) . 
i-1  i-1 

Hence,  a  ■  b  (mod  2) . 

Also,  from  (4.14)  we  have  the  identity 

3  3  3  3  2  1,2,3 

(  2  c  )(  2  c.xf)  -  (  2  c.x.  T  -    2  c,(t-c,)Xi  -  2  2  c,c,x.x<, 

•?     "I    1       -i     1    1    1  '-lii  •     -I     1  1       1  ..  1111* 

i-l       i-l  i-l  i-1  i<j  J  x  J 

or 

(4.20)        ta  -  b2  -  c1(t-c1)x2  +  cg(t-c2)x2  +  C5(t-Cg)x§ 

-  2clc2xlx2  "  2clc3xlx3  ~  2c2c3x2x3' 
If  we  multiply  both  sides  of  this  identity  by  t  -       •  s,  we  observe 
that  the  integers  X  and  Y  must  satisfy  (4.16)  where  X  and  Y  are  given 

by 

X  "  SX1  "  C2X2  "  C3X3 

Y  -  x2  -  x3. 

This  proves  that  conditions  (4.15)  and  (4.16)  are  necessary  for 
integral  solutions  of  (4.14). 
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Conversely  let  (4.16)  have  integral  solutions  in  X  and  Y 
satisfying  the  two  congruences  (4.17).    Then  (4.17)  define  integers 
^  and  xg  given  by  the  first  and  the  second  equations  of  (4.18). 
Also  by  the  second  part  of  (4.17)  and  the  fact  that 

stY  ■  0  (mod  st) 
where  s  -  c2  +  c3,  we  get  by  subtraction 

sb  -  c-jX  -  tc2Y  •  0  (mod  st) 
which  defines  an  integer  x3  giving  the  third  equation  of  (4.18). 
Solving  (4.18),  for  b,  X  and  Y,  we  get 

b  -  clXl  ♦  c2x2  +  c3x3 
(4.22)  X  -  SXl    -  c2x2  -  c3x3 

X  -  x2  -  x3 

This  shows  that  the  second  equation  of  (4.14)  holds.    If  we 
substitute  the  values  of  X  and  Y  from  (4.22)  into  (4.16)  we  get 

s(ta-b*)  -  Cl(s2x2+  44+^4-^x^-20^x^0^)  ♦  tc2c3(x2-x3)2, 
or 

s(ta-b2)  -  s{c1(t-c1)x2  +  c2(t-c2)x|  ♦  c3(t-c3)x2 

-  2c1c2x1x2  -  ZCjCgX^  -  2c2c3X2x3}. 

After  cancelling  the  common  factor  s,  and  substituting  the  value  of 
b  from  the  first  equation  (4.22),  we  get 

2  2  2  ? 

C1X1  +  C2X2  +  C3X3  "  a 
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and  hence  the  first  equation  of  (4.14)  holds  too.    This  proves  that 
the  conditions  (4.16)  -  (4.18)  are  sufficient  for  integral  solutions 
of  (4.14). 

Next,  if  x.^  >  -k  then  x^  >  1  -  k  and  c^x^  >  ci(l-k) ,  i  ■■  1,2,3 


and  c^  >  0.  Hence 


i-1  i-1 

Also,  from  (4.20),  we  have 


3  3 

Z    CjX*  >    Z    ci(l-k)  or  b  >  t(l-k) . 


2      1>^,3  ^ 
ta  -  b    -    Z       c^c j(x^-Xj) 


or 


2  2  2       2  2 

(4.23)  ta  -  b    ■  ci{txi  +  (c-jX-j+CgXg+CgX^)  -  2(c-]x-L+C2Xr,+c;5x3)xi} 

+  Cjck(xj-V2 

where  i  is  one  of  1,  2  or  3  and  j,  k  denote  the  two  remaining  values. 
From  (4.23)  we  have  ta  -  b2  >  ci(tx^+a-2bxi) ,    i-1,  2  or  3. 

Since  c^  >  0,  then  c^  >  1,  and  hence 

ta  -  b2  >  tx|  +  a  -  2bxj_ 

or 

(4.24)  ta  -  a  >  b2  -  2bxj_  +  tx?. 

If  one  x.^  of  any  solution  is  <  -k,  then  by  (4.24)  we  get 


ta  -  a  >  b2  +  2bk  +  tk2 


which  contradicts  (4.19) 
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Corollary  4.2.  Let  c±,  (i  -  1,  2,  3),  be  positive  integers  and  let 
°1  "  c2  +  c3>  *  "  2cl'    Then  the  two  simultaneous  equations 


(4.14) 


clxl  +  C2X2  +  C3X3  "  a 


C1X1  +  C2X2  +  C3X3  "  b 


have  integral  solutions  in  the  xi,  if  and  only  if 

(4.25)  a  ■  b  (mod  2) 
and 

(4.26)  X2  +  2c2c5Y2  -  ta  -  b2 

has  integral  solutions  in  X  and  Y  satisfying  the  congruences 

(4.27)  b  +  X  ■  0,       b-X-  2c2Y  a  0  (mod  t) . 

Proof;    Cancelling  the  common  factor  c^  ■  cg  +  c^  in  (4.16)  yields 
(4.26).    Also  (4.22),  with       «  Cg  ♦  Cg  «  s,  yields 

X  -  clXl  -  c2x2  -  C3x3 

Y  -  x2  -  x3  . 

Solving  these  two  equations,  together  with  the  second  equation 
of  (4.14) ,  we  get 

tx^  -  b  +  X 

(4.28)  tx2  -  b  -  X  +  2c3Y 

tx3  -  b  -  X  -  2c2Y. 

The  values  of  x^  xg  and  x3,  given  by  (4.28),  are  integers  if,  and 
only  if  conditions  (4.27)  hold. 


Corollary  4.3.    The  two  simultaneous  equations 

2       2  2 
xl  +  x2  +  x3  "  a»       xl  +  x2  +  x3  "  b 

have  integral  solutions  in  the  xi  if  and  only  if  a  a  b  (mod  2),  and 
2(3a  -  b2)  has  the  form  2^  where  m  is  positive  and  odd,  k  is  even 
and  the  number  of  positive  divisors  of  m  of  the  form  3h  +  1  is  greater 
than  the  number  of  those  divisors  of  the  form  3h  ♦  2. 

Proo^    The  proof  follows  from  theorem  4.2,  where       ■  c„  -  cg  -  1 
and  the  fact  that  the  binary  form2    X2  +  3Y2  represents  2km. 
By  theorem  4.2  and  a  s  b  (mod  2),  it  follows  that 

0  =  2(3a-b2)  ■  X2  +  3Y2  (mod  4). 
Hence,  X  ■  Y  (mod  2) . 

Also  2(3a-b2)  ■  X2  +  3Y2  (mod  3). 

Hence, 

-2b2  s  X2  (mod  3), 

So  that 

b2  a  X2  (mod  3) . 

By  choice  of  sign  we  take  X  ■  -b(mod  3).    Therefore  from  (4.18)  the 
numbers        xg,  and.x3  defined  by 

6x1  =  2b  +  2X 

6x2  -  2b  -    X  +  3Y 

6x  -    2b  -    X  -  3Y 


L.  E.  Dickson,  Modern  Elementary  Theory  of  Numbers 
(Chicago:    1950),  p.  68.   
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are  integers  since  the  congruences  (4.17)  are  satisfied,  and  hence 
by  theorem  4.2  the  proof  is  completed. 

Corollary  4.4.    The  two  simultaneous  equations 


have  integral  solutions  in  the  xi  if,  and  only  if 

a  ■  b  (mod  2),  and  (4a-b  ) 
has  the  form  2m,  k  >  0,  where  m  is  a  positive  odd  integer  and  the 
number  of  divisors  ■  1  or  3  (mod  8)  of  m  is  greater  than  the  number 
of  divisors  ■  5  or  7  (mod  8)  of  m. 

Proof:    The  proof  follows  from  theorem  4.2,  where  C]_  -  2,  c2  »  c3  -  1 
and  the  fact  that  the  binary  form5  X2  +  2Y2  represents  2km.  Also 
by  theorem  4.2  and  a  ■  b  (mod  2)  it  follows  that 


(4.30) 


4a  -  b2  ■  X2  +  2Y2  (mod  4) . 


First,  let  a  and  b  both  be  even,  then 


0  ■  4a  -  b2  ■  X2  +  2Y2  (mod  4), 
and  hence  X  and  Y  are  even  too.    So,  let  X  (  2x,  then 

X2  -  2X  -  4x(x-l)  .  0  (mod  8) . 


or 


X2  ■  2X  (mod  8) . 


Likewise 


Y2  a  2Y  (mod  8) , 


3Ibid.,  p.  68. 
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and 

b2  ■  2b  (mod  8) . 

But 

4a  -  b2  *  X2  +  2Y2  (mod  8), 

hence 

-2b    «  2X  +  4Y  (mod  8) 

and  therefore 

(4.31)  b  +  X  ■  0  (mod  4). 
Second,  let  a  and  b  both  be  odd,  then 

3  a  4a  -  b2  m  X2  +  2Y2  (mod  4), 
and  hence  X  and  Y  are  both  odd.    If  b  +  X  %  2  (mod  4)  we  subtract 
2X  i  2  (mod  4).    Hence,  either  b  +  X  i  0  (mod  4)  or  we  obtain  it  by- 
changing  the  sign  of  X.    We  have  shown  that  (4.31)  holds  always. 
Hence,  the  numbers  x^,  x,,  and  Xg  defined  by 

4X-L  -  b  +  X 

(4.32)  4x2  -  b  -  X  +  2Y 

4x3  -  b  -  X  -  2Y 

are  all  integers  since  the  congruences  (4.17)  are  satisfied  and  hence 
by  theorem  4.2  the  proof  is  completed. 

Corollary  4.5.    The  two  simultaneous  equations 

(4.33)  3x2  +  x2  +  3x|    -  a,        3xx  +  xg  +  2x3  -  b 

have  integral  solutions  in  the  x±  if  and  only  if  a  .  b  (mod  2)  and 
(6a-b  )  has  the  form  2  ra,  where  k  >  0,  k  /  1  and  m  is  a  positive  odd 


integer,  and  the  number  of  positive  divisors  ■  1  (mod  4)  of  m  is 
greater  than  the  number  of  positive  divisors  ■  3  (mod  4)  of  m. 

Proof:    The  proof  follows  from  theorem  4.2,  where       -  3,  Cg  ■  1 
and  c3  -  2  and  the  fact  that  the  binary  form    X    +  41  represents 
2  m.    Also,  by  theorem  4.2  and  a  ■  b  (mod  2)  it  follows  that 

6a  -  b2  ■  X2  +  4Y2  (mod  4) . 
First,  let  a  and  b  both  be  even,  then 

0  -  6a  -  b2  «  X2  +  4Y2  (mod  4) 

and 

X2  a  0  (mod  4) . 

Hence,  X  is  even  too. 

Second,  let  a  and  b  both  be  odd,  then 

1  a  6a  -  b2  ■  X2  +  4Y2  (mod  4) 

and 

X2  a  1  (mod  4) . 
Hence,  X  is  odd  too.    In  both  cases  we  have 

X    «  b  (mod  2) . 

Again, 

6a  -  b2  a  X2  +  4Y2  (mod  3) 

and 

_b2  a  X2  +  Y2  (mod  3), 
So  that  X2  a  Y2  a  b2  (mod  3) . 
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By  choice  of  sign  we  take 

X  ■  -Y  ■  -b  (mod  3) . 
Thus  the  numbers  x^,  x,,  and  Xg  defined  by 

6x1  «  b  +  X 

6x2  -  b  -  X  +  4Y 

6x3  -  b  -  X  -  2Y 

are  all  integers  since  the  congruences  (4.17)  are  satisfied  and  hence 
by  theorem  4.2  the  proof  is  completed. 


PART  V 


A  PAIR  OF  DIOPHANTINE  EQUATIONS  WITH  FOUR  UNKNOWNS 

Theorem  5.1.  Let  rp  r^,  and  r4  be  a  set  of  particular  solutions 
of  the  second  equation  (5.1) 

2  2  2  2 

C1X1  +  C2X2  *  C3X3  +  C4X4  -  a 

(5.1) 

dlXl  +  d2x2  +  d3x3  +  d4x4  '  b> 

and  let  (s^,  s^g,  s^,  s^4) ,  k  -  1,  2,  3  be  three  linearly  inde- 
pendent sets  of  solutions,  of  the  homogeneous  equation 

dlXl  +  d2X2  +  d3X3  +  d4X4  "  °> 

whose  matrix  is  prime.    Define  a^j,  b^  and  c  by 

aii  '    \  CjSij'        (i  "  1}  Z>  3)5 


(5.2) 


lik  "  .z  cjsijskj'  (i<k>  ij  k  '  1»  z>  3)j 


4 


bi  ■     Wy  Ci  ■ l-  z-  5)i 

c      ■    Z    c-r.  -  a 

Let  -C  /  0,  B^,  Bg  and  B^  denote  respectively  the  cofactors  of 
c,  b^,  bg  and  b-  in 
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30 


(5.3) 


H 


all 

a12 

a13 

bl 

a12 

a22 

a23 

b2 

^3 

a23 

a33 

b3 

bl 

b2 

b3 

c 

Then  the  two  simultaneous  equations  (5.1)  have  an  integral  solution  in 

the  x±  (i  -  1,  2,  3,  4)  if,  and  only  if 

3  1,2,3  3 

(5.4)  Z    ^-s^  +  2    Z       a.,u.u.  +22    b.u.  +  c  «  0 

i«l  i<k  l-l 

has  integral  solutions  in  u^,  u^  and  u^. 

Proof:    By  lemma  2.2  all  of  the  solutions  of  (5.1) p  are  given  by 


(5.5) 


Ci  "  ri  +    2    SkiV      (i  "  1»  Z>  3'  4) 
k"l 


where  u,   are  arbitrary  integers.    If  we  substitute  the  values  of  the 
x^  from  (5.5)  into  (5.1)^,  we  observe  that  u^,  Ug  and  u^  must  satisfy 
(5.4)  where  the  coefficients  in  this  equation  are  defined  by  (5.2). 
Hence  the  two  equations  (5.1)  have  integral  solutions  in  the  x^  only 
if  (5.4)  has  integral  solutions  in  u-^,  ug  and  Ug. 

Conversely  if  (5.4)  has  integral  solutions  in  u^,  u^  and  u^, 
then  the  second  equation  of  (5.1)  is  satisfied  by  the  integers  x.  given 
by  (5.5).    But  (5.4)  is  obtained  by  substituting  the  values  of  the  x.^ 
from  (5.5)  in  the  first  equation  of  (5.1).    Hence  if  (5.4)  has  integral 
solutions  in  u^,  u2,  and  u3  then  the  two  equations  of  (5.1)  have 
integral  solutions  in  the  Xj . 
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To  find  integral  solutions  for  (5.4)  let  C  /  0,  and  multiply 
2 

this  equation  by  C    to  get 
12  3 

(5.6)  V    ai.7iy.  -  CH,        (a±.  =  a^) 
where 

y.  -  Cu.  +  B.        (i  -  1,  2,  3) . 

The  equation  (5.4)  has  integral  solutions  in  u^  if  (5.6)  has  integral 
solutions  in  the  y.  satisfying  the  congruences 

(5.7)  y±  ■  Bi  (mod  C),  (i  -  1,  2,  3). 

Corollary  5.1.    The  two  simultaneous  equations 

Xl  +  ^X2  +  X3  *  X4  "  a 

(5.8) 

+  3Xg  ♦  Xg  +  x4  -  b 

have  integral  solutions  in  the  x^  if  a  ■  b  (mod  2)  and 
6a  -  b2  >  0  and  not  of  the  form  ^(Sn+e). 


Proof:    By  theorem  5.1, 

let 

rl  " 

r2  "  r3 

fx 

0 

-1  0 

Ki>  •  1 

0 

1 

-1  -2 

0 

0  1 

be  three  linearly  independent  sets  of  solutions  of 

xl  +  ^x2  +  x3  +  x4  ™  ®> 


whose  matrix  is  prime.    By  (5.2)  we  have 
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all  "  a33  "  2'     a22  '  8>     a12  "  l»    a13  "  _1>    a23  "  ~Z> 

2 

b-^  ■  0,         ■  -2b,    bg  •  b,     c  -  b    -  a. 

Using  the  substitutions 

X  -    2u-^  ♦  Ug  -  Ug, 

(5.9)  Y  -  -3u2  +  3ug  +  2b 

Z  •    6Ug  -  b, 

equation  (5.4)  yields 

(5.10)  3X2  +  Y2  +  Z2  -  6a  -  b2  . 

We  show  that  (5.10)  has  integral  solutions  for  which  the  u^  given 
,  by  (5.9)  are  integers  too.    Since  6a  -  b    >  0  and  is  not  of  the  form 
9m(9n+6),  hence  it  is  represented1  by  3X2  +  Y2  +  Z2.    Thus  (5.10) 
has  integral  solutions  in  X,  Y  and  Z.    It  remains  to  show  that  the 
values  of  Up  u^  and  Ug  as  defined  by  (5.9)  are  integral.  Hence, 
solving  (5.9)  for  Up  u^  and  Ug  gives 

6^  -  -2b  +  3X  +  Y 

(5.11)  6ug  -      b  +  Z 

6ug  -  -3b  +  2Y  +  Z  . 

First  let  a  and  b  both  be  even.    Then  by  (5.10) 

0  ■  6a  -  b2  ■  3X2  +  Y2  +  Z2  (mod  4) . 


l.  E.  Dickson,  Modern  Elementary  Theory  of  Numbers 
(Chicago:    1939),  p.  97. 
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Hence,  either  X,  Y  and  Z  are  all  even,  or  X  and  one  of  Y  and  Z  are 
odd  and  the  other  is  even.    In  the  latter  case,  we  may  assume  that 
Z  is  even,  after  permuting  Z  and  Y  if  necessary.    Hence  Z  is  even  and 
X  ■  Y  (mod  2) . 

Next,  let  a  and  b  both  be  odd.  Then, 

1  ■  6a  -  b2  ■  3X2  +  Y2  +  Z2  (mod  4) . 
Hence,  all  the  statements  in  the  first  case  hold  here  when  the 
words  "even"  and  "odd"  are  interchanged.    Thus,  always,  Z  ■  b, 
X  i  Y  (mod  2) . 

Again, 

6a  -  b2  ■  3X2  +  Y2  +  Z2(mod  3) 

implies  that 

-b2    .  Y2  +  Z2  (mod  3), 

so  that 

Y2  ■  Z2  ■  b2  (mod  3). 

By  choice  of  sign  we  take  Y  ■  Z  •  -b  (mod  3) .    Hence  the  values  of 
u^,  Ug,  Ug  defined  by  (5.11)  are  integers  and  by  theorem  5.1  there 
exist  integral  solutions  for  the  x^  satisfying  the  two  simultaneous 
equations  (5.8) . 

Theorem  5.2.  Let  &j_  (i  -  1,  2,  3,  4),  be  any  set  of  non-zero  integers 
whose  sum  t  /  0.    The  two  simultaneous  equations 

clxl  +  C2X2  +  C3X3  +  C4X4  "  a 

(5.12) 

'l*!  +  C2X2  +  °3X3  +  °4X4  "  b 
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have  integral  solutions  in  the  x.^  only  if 
(5.13)  a  ■  b  (mod  2) 

and 

(5-14>   ta  - 1)2  -  £  ,Wt-cj*i)i  - 2  viwy* 

has  integral  solutions  in  the  y  ,    j  -  1,  2,  3. 

Conversely,  if  (5.14)  has  integral  solutions  in  the  yj 
satisfying  the  congruence 

(5-15)  c^  +  c5y2  +  c4y3  ■  -b  (mod  t) , 

then  the  two  simultaneous  equations  (5.12)  have  integral  solutions 

in  the  x^. 

Proof;    Assume  that  (5.12)  have  an  integral  solution  in  the  x^  then 

c.x?  •  ex.  (mod  2),    i  -  1,  2,  3,  4 
i  l       11  ' 

so  that 

4         2  4 

Z    c.x.  ■    Z    c.x.  (mod  2) 
i-1       1     i-1    1  1 

and 

a  ■  b  (mod  2) . 
Also,  from  (5.12)  we  have  the  identity 

(5.16)  ta  -  b2  -       Z  c.c^-xj/. 

i<k 

Let  the  variables  y.  be  defined  by 

3 

(5-1?)  yj  •  xi  -  xj+i'  (J  -  h  z>  3) 

and  hence 
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(5.18)  *i  "  xk  "  yk-1  "  yi-l'     f1'  k  "  !  -2»3j4  311(1  i<k) 

so  that  by  (5.16)  -  (5.18)  the  y^  will  satisfy  (5.14)  for  integral 
values. 

Conversely,  let  (5.14)  have  integral  solutions  in  the  yi 
satisfying  the  congruence  (5.15).    Then,  the  number  x-]_  defined  by 

(5.19)  txx  -  b  +  c^  +  c3y2  +  c4y3 

is  an  integer.    If  y1,  yg,  yg  and  x1  are  integers  then  xg,  x3  and  x4 
defined  by 

(5.20)  xl  ~  x2  "  y"l 

(5.21)  x1  -  x3  -  y„ 

(5.22)  xl  ~  x4  "  V$ 

are  integers  too.    Hence,  if  we  multiply  equation  (5.20)  by  c^, 
(5.21)  by  c3  and  (5.22)  by  c4,  then  subtract  each  equation  from  (5.19) 
we  get 

(5.23)  c^  ♦  c2x2  ♦  c3x3  ♦  c4x4  -  b 

which  shows  that  the  second  equation  (5.12)  holds.    But  when  the 
expressions  for  a  and  b  in  (5.12)  are  inserted  into  (5.14)  with  y^  y  , 
and  y3  defined  by  (5.20)  -  (5.22)  we  obtain  an  identity  (5.16)  in 
the  x's.    Hence  (5.14)  and  the  second  equation  (5.12)  imply  the  first 
one  in  (5.12) . 
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Corollary  5.2.  Let  c.  (i  -  1,  2,  3,  4)  be  positive  integers  and  let 
the  two  simultaneous  equations 


(5.24) 


2  2  2  2 

C1X1  +  C2X2  +  C3X3  +  C4X4  "  a 


clxl  +  C2X2  +  C3X3  +  C4X4  "  b 


have  integral  solutions.  If 

(5.25)  b  >  t(l-k) 

then  each  x^  of  any  solution  in  integers  is  >  -k  if 

(5.26)  (t-l)a  <  b2  +  2bk  +  tk2, 
where  k  is  any  positive  integer. 

Proof;    Condition  (5.25)  is  necessary.    For,  if  (5.24)  have  integral 

solutions  and  each  x_^  of  any  solution  >  -k,  then  x^  >  1-k,  (i  -=  1,2,3,4) 

and  c.x.  >  c. (l-k).  Hence 
i  l  m  i 

Z    c.x   >    Z    c.(l-k)    or  b  >  t(l-k) . 
i-1    1  1  "  ±ml  1 

Assume  that  the  equations  (5.24)  have  integral  solutions 

in  the  x^^  and  that  (5.26)  holds.    Then  from  (5.24)  we  have  the  identity 

(5.27)  ta  -  b*  -       Z       cick(xi-xk)  ' 

i<k 


or 


ta  -  b2  -  Ci{tx2  +  (Clx2+c2x|  ♦  c3x2+c4x2) 

"  2(clxl+C2X2  +  c3X3+c4X4)xi? 
o 

+    Z    c  .c,(x  -x  )  , 
j<k    J  k 
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where  i  is  one  of  1,  2,  3  or  4  while  j,  k  denote  all  pairs  of  the 

remaining  values  such  that  j  <  k.  Thus 

ta  -  b2  >  c.(tx2  +  a  -  2bx . ) . 

-  ix    l  i' 

But  Cj  >  1,  (i  -  1,  2,  3,  4),  hence 

ta  -  b2  >  (tx2  +  a  -  2bx.) 

■       l  i' 


or 


(5.28)  (t-l)a  >  b2  -  2bx±  +  tx2. 

If  aq  of  any  solution  is  <  -k  <  0,  then  by  (5.28) 

(5.29)  (t-l)a  >  b2  +  2bk  +  tk2 

which  contradicts  (5.26).  Hence  no  x^  of  any  solution  is  <  -k  if 
(5.26)  holds. 


Theorem  5.5.    Let  a.  .  be  the  coefficients  of  y.y.  in  the  ternary 
quadratic  form  (5.14)  associated  with  the  two  simultaneous  equations 
(5.12).    Denote  ta  -  b2  by  f.    Then  the  form 

1,2,3 

(5.30)  f  -     2     a.  .y.y.,     (a..  -  a.  .) 

9  J 

is  positive  definite  if,  and  only  if,  all  the  ci,  (i  -  1,  2,  3,  4) 
are  of  the  same  sign.    It  is  negative  definite  if,  and  only  if, 
exactly  one  c^  is  of  the  same  sign  as  t.    Otherwise  it  is  indefinite. 
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Proof;    Let  d  denote  the  determinant  of  the  quadratic  form  (5.30)  and 
let        denote  the  cof actor  of         in  d.    If  all  the  ci  (i  -  1,2,3,4) 
were  positive  then  t  is  also  positive,  and  if  all  were  negative  then 
t  is  negative  too.  Since 

all  "  c2(t-c2^    a22  "  c3(t-c3}>     a33  " 
All  "  tc3c4(cl+  c2}'    A22  "  tc2C4(cl+C3) 
A33  '  tc2c3(cl+C4) 


(5.31) 


d      -  t2Clc2c3c4, 

then  a^j,  A33  and  d  are  all  >  0;  and  the  form  f  (5.30)  is  positive 
definite . 

3 

Conversely,  let  f  be  positive  definite    then  a^,  A±±, 
(i  -  1,  2,  3)  and  d  are  all  positive.    Hence,  c^t-Cg),  c3(t-c3), 
c^t~c^)  >  tc3c4(c1+Cg),  tc2c4(c1+c3),  tCgC^c-j+c^  and  t2c-LCgC3c4  are 
all  positive.    So  that  all  ^  are  positive  or  all  are  negative.  For, 
assume  that  two  of  the  ci  were  positive  and  two  were  negative,  which 
is  the  only  alternative,  as  it  is  clear  from  the  value  of  d  in  (5.31). 
More  specifically  let  cg  and  c3  be  positive  while  c1  and  c4  are  negative. 
If  t  is  positive,  then  (5.31)  shows  that  A33  is  negative  contrary 
to  hypothesis;  and  if  t  is  negative,  then  ^-jis  negative  contrary  to 


P 

L.  E.  Dickson,  Studies  in  the  Theory  of  Numbers  (Chicago: 
1930),  p.  10.   6 

3 

Ibid. ,  p.  4. 
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hypothesis  too.    Hence  all  c^  (i  -  1,  2,  3,  4)  and  t  mu3t  have  the 
same  sign. 

Next  let  exactly  one  c^  and  t  have  the  same  sign.    Without  loss 
of  generality  we  may  assume  that  c,j  and  t  have  the  same  sign,  while 
Cp  Cg  and  c^  all  have  an  opposite  sign.    Hence  by  (5.31)  we  see  that 
all  <  ^»  ®>         d  <  0  and  the  form  f  (5.30)  is  negative  definite.4 

Conversely,  let  f  be  negative  definite  then  d  and  a^.  (i  -  1,2,3) 
are  all  negative  while  A^  (i  -  1,  2,  3)  are  all  positive.    Hence  by 
(5.31)  exactly  one  c^  has  the  same  sign  as  t  while  the  other  c's  have 
an  opposite  sign.    For,  since  d  <  0  then  by  (5.31)  one  of  c^  has  a 
different  sign  from  the  rest.    Without  loss  of  generality,  we  may 
assume  that  c^  is  positive,  while  c-^,  Cg  and  c^  are  negative;  or  Cg  is 
negative  and  the  rest  are  positive.    Since        >  0  we  see  that  the  sign 
of  eg  agrees  with  that  of  t. 

Corollary  5.3.    The  two  simultaneous  equations 

x|  +  2x|  -  2x|  -  2x|  -  a 

(5.32) 

x^  +  2Xg  -  2xg  -  2x4  -  b 

have  integral  solutions  in  the  x.  (i  •  1,  2,  3,  4)  if,  and  only  if, 
a  ■  b  (mod  2) . 


4R.  R.  Stoll,  Linear  Algebra  and  Matrix  Theory    (New  York: 
1952),  p.  122. 
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Proof:  By  theorem  5.2,  the  two  equations  (5.32)  have  integral  solutions 
in  the       if,  and  only  if,    a  ■  b  (mod  2)  and  the  equation 

2       2       2-  1  2 

(5.33)  3y1  +  y2  +  y3  -  ^yg  -  4y]_y3  +  4ygy3  -  ^(a+b  ) 

has  integral  solutions  in  the  y' s  satisfying 

(5.34)  Zy1  -  2y2  -  2y5  -  -b  (mod  {-1}). 

Condition  (5.34)  is  always  satisfied  for  any  integral  values 
of  the  y's.    By  theorem  1.1,  equation  (5.33)  can  be  written,  after 
eliminating  the  cross-products,  in  the  form 

(5.35)  X2  -  Y2  +  Z2  -  i(a+b2) 

2 

where 

(5.36)  X  -  2yx  -  y2  -  2y3,    Y  •  ^  -  2y3,     Z  -  yy 

But  X2  -  Y2  +  Z2  is  universal5  and  hence  (5.35)  always  has  solutions. 

The  equations  (5.36)  show    thai^  since  Z  is  an  integer  then  y    is  an 

o 

integer.    Since  Y  and  y3  are  integers,  then  y    is  an  integer.  Finally, 
since  X,  y^'and  yg  are  integers,  then  yg  is  an  integer.  Hence 
equations  (5.32)  have  integral  solutions  in  the  x's. 

Corollary  5.4.    The  two  simultaneous  equations 


2       2       2  2 

r 

(5.37) 


Xl  +  X2  +  x3  ~  x4  "  a 


Xl  +  X2  +  X3  -  x4  "  b 


5L.  E.  Dickson,  Modern  Elementary  Theory  of  Numbers  (Chicago: 
1939) ,  p.  160. 
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have  integral  solutions  in  the  x^  if,  and  only  if,  a  ■  b  (mod  2) . 

Proof:    By  theorem  5.2,  the  two  equations  (5.37)  have  integral  solu- 
tions in  the  x^  if,  and  only  if,  a  ■  b  (mod  2)  and  the  equation 

2       2         2  2 

(5.38)  yx  +  yg  -  3y3  -  2y-,y2  +  2y1y3  +  2y2y3  -  2a  -  b 

has  integral  solutions  in  the  y' s  satisfying 

(5.39)  y1  +  y2  -  y3  .  -b  (mod  2) . 

By  theorem  1.1,  equation  (5.38)  can  be  written,  after  eliminating  the 
cross-products,  in  the  form 

(5.40)  X2  -  Y2  +  Z2  -  2a  -  b2 

g 

which  is  universal,    and  where 

X  -  yx  -  y2  +  y3 
I  «  y2  -  2y3 

Z  -  y2. 

By  (5.17)  of  theorem  5.2,  these  values  of  X,  Y  and  Z  can  be  expressed 
in  terms  of  the  x.  as 

X  -  x1  -  x2  *  x3  -  x4 

(5.41)  Y  -  x1  +  x3  -  2x4 

Z  "  xl  ~  x3 

Solving  (5.41),  together  with  the  second  equation  of  (5.37),  for  the 
x' s  yields 


6Ibid.,  p.  160. 
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2x1-b+X-Y+Z 

2x0  -  b  -  X 
(5.42)  * 

2x3-b+X-Y-Z 

2x4  -  b  +  X  -  2Y. 

First,  let  a  and  b  both  be  even.    From  the  equation  (5.40) 

we  have 

0  ■  2a  -  b2  ■  X2  -  Y2  +  Z2  (mod  4). 

Hence,  either  X,  Y  and  Z  are  all  even,  or  Y  and  one  of  X  and  Z  are 
odd  while  the  other  is  even.    So,  let  Y  and  Z  be  odd  while  X  is  even 
after  permuting  X  and  Z  if  necessary.    Then  X  is  even  and  Y  ■  Z  (mod  2) . 
Second,  let  a  and  b  be  odd.  Then 

1  ■  2a  -  b2  ■  X2  -  Y2  +  Z2  (mod  4) . 

Then  all  statements  in  the  first  case  hold  here  when  the  words  "even" 
and  "odd"  are  interchanged.    Thus  always  X  ■  b  and  Y  ■  Z  (mod  2). 

Since  (5.40)  is  universal,  there  exists  a  representation  of 
2a  -  b2  by  X2  -  Y2  +  Z2  for  which  the  values  of  the  x's,  defined  by 
(5.42),  are  integral.    These  values  satisfy  the  second  equation  of 
(5.37)  and  the  identity  2a  -  b2  ■  X2  -  Y2  +  Z2  obtained  by  combining 
the  two  equations  (5.37).    Hence  these  Xj^  satisfy  also  the  first 
equation  (5.37) . 

Corollary  5.5.    The  two  simultaneous  equations 

x^  —  x2  —  x^  +  ^^2  m  a 

(5.43) 

xl  "  x2  ~  x3  +  3x4  "  b 
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have  integral  solutions  in  the  x^  if,  and  only  if,  a  ■  b  (mod  2) . 

Proof;    By  theorem  5.2,  the  two  equations  (5.43)  have  integral  solu- 
tions in  the  x^  if,  and  only  if,  a  ■  b  (mod  2)  and  the  equation 

(5.44)  3y£  +  3y^  +  3y|  +  2y-,y2  -  6yiy3  -  6y2y3  -  b2  -  2t 

has  integral  solutions  in  the  y^  satisfying 

(5.45)  -yx  -y2  +  3y3  «  -b  (mod  2). 

By  theorem  1.1,  equation  (5.44)  can  be  written,  after  eliminating  the 
cross-products,  in  the  form 

(5.46)  2X2  +  Y2  -  9Z2  -  6(b2-2a) 

7 

which  is  universal,    and  where 

X  -  3yx  +    y2  -  3y3 

I  -  4y2  -  2y3 

Z  -  y3. 
By  (5.17)  of  theorem  5.2,  these  values  of  X,  Y  and  Z  can  be  expressed 
in  terms  of  the  x^  as 

X  ■  x-^  -  3xg  -    x3  +  3x^ 

(5.47)  Y  -  x±  -  4x3  +  3x4 

Z  ■  x1  -  x4. 

Solving  the  three  equations  (5.47),  together  with  the  second  equation 
of  (5.43)  for  the  Xj_  yields 


7 

Ibid.,  p.  160. 
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lZx±  -  6b  -  2X  -  Y  +  9Z 

12x_  -  6b  -  6X 

(5.48)  « 

12x3  -  6b  -  2X  -  4Y 
12x4  «  6b  -  2X  -  Y  -SZ. 

First,  let  a  and  b  be  even.    Then,  from  the  equation  (5.46) 

we  have 

(5.49)  0  .  6(b2-2a)  .  2X2  +  Y2  -  9Z2  (mod  8) 

Hence,  X  is  even  while  Y2  .  Z2  (mod  8);  if  X  is  odd  the  congruence  (5.49) 
has  no  solution.    So  that  Y  •  Z  or  -Z  (mod  4);  by  choice  of  sign  we  may 
take  Y  ■  Z  (mod  4) . 

Second,  let  a  and  b  be  odd.  Then 

(5.50)  Z  m  6(b2-2a)  .  2X2  +  Y2  -  9Z2  (mod  8) 

and  X  is  odd  while  Y2  .  Z2  (mod  8) .    So  that  Y  ■  Z  or  -Z  (mod  4) . 
Again  by  choice  of  sign  we  may  take  Y  ■  Z  (mod  4) .    Thus  we  have 

(5.51)  X  ■  b  (mod  2)  and  Y  ■  Z  (mod  4). 
Again,  by  (5.51)  we  have 

(5-52)  0  .  6(b2-2a)  ,  2X2  +  Y2  -  9Z2  (mod  3). 

Then  2X2  ♦  Y2  .  0  (mod  3)  and  X  .  Y  or  -Y  (mod  3) .    By  choice  of  sign, 

we  may  take  X  ■  Y  (mod  3) . 

Since  (5.46)  is  universal,  there  exists  a  representation  of 
6(b2-2a)  by  2X2  +  Y2  -  9Z2  for  which  the  values  of  the  x±,  defined 
by  (5.48),  are  integral.    These  values  satisfy  the  second  equation 
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of  (5.43)  and  the  identity  6(b  -2a)  -  ZI    +  Y    -  9ZK  obtained  by 
combining  the  two  equations  (5.43) .    Then  these       satisfy  also  the 
first  equation  (5.43) . 


PART  VI 

A  PAIR  OF  DIOPHANTINE  EQUATIONS  WITH  FIVE  UNKNOWNS 

Let  ci?  (i  m  1,  2,  3,  4,  5),  be  integers  /  0.    Denote  t-^  by 

Z        and  let  tk  -  tk_^  -  ck-1,  (k  -  2,  3,  4),  where  each  t^, 
i-1 

(i  -  1,  2,  3,  4),  is  /  0.    We  investigate  the  conditions  under  which 
there  exist  integral  solutions  of  the  pair  of  equations 

5  5 

(6.1)  Z    c.x?  -  a,  Z    c^x,  -  b. 

i-1  i-1 

We  shall  use  a  fundamental  identity  discovered  by  L.  E.  Dickson.' 

Denote  c-^  +  . . .  +  Cg  by  t^,  and  let  tr,  -  t^  -  Cp    t3  -  tg  -  Cg,  and 

^4  "  ^3  ~  c3  *  c4  +  c5*    Then  we  have  the  identity 

(6.2)  t2t3t4(t1a-b2)  -  t3t4ClP2  +  txt4c2Q2 


+  t1t2c3R2  +  V^c/, 


where , 


(6.3) 


5  5 
P  -  tpX-,    -     Z  C^X^,         Q  -  t^Xp  -     Z  c-x... 

Z         j-2  3  3  3  2      j-3    J  j' 


R  -  t4x3  -  c4x4  -  c5x5,       W  -  x4  -  x5. 
Solving  these  equations  and  (6.1)  ,  for  the  x.,  yields 


1L.  E.  Dickson,  American  Journal  of  Mathematics,  Vol.  LVI 
(1934),  p.  515. 
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(6.4) 


t-jX^  -  b  +  P,        ^l't2x2  "  "^b  "  clp  + 
t1tgt5X3  -  t2t3b  -  t3ClP  -  tlC2Q  +  t-jtgR, 

tlt2t3t4x4  "  G  +  tlt2t3c5W' 


where 


G  •  tj^tgt^b  -  tjt^c^P  -  t-^t^CjjQ  -  t^tjjCjR. 
Theorem  6.1.    The  two  simultaneous  equations 


(6.5) 


2        2        2        2  2 
clxl  +  x2  "  x3  +  x4  +  x5  "  a 


clxl  +  x2  ~  X3  +  X4  +  X5  "  b 


have  integral  solutions  in  the  x^  if  a  ■  b  (mod  2)  and       is  an 
odd  number. 

Proof:  t-^  ■  c-j+2,  t2  ■  2,  tg  »  1,  t4  -  2.  Cancel  2  from  (6.2) 
and  get 

(6.6)  2(t1a-b2)  -  ClP2  +  txQ2  -  t-,R2  +  ^W2. 

From  (6.4)  we  have 

t,x,  -  b  +  P,       2t-.x9  ■  2b  -  c,P  +  t,Q, 


(6.7) 


2t.x„  -  2b  -  c,P  -  t,Q  +  2t,R, 
1  o  ±         ±  1 

2txx4  •  2b  -  c-j_P  -  t-jQ  +  t-jR  +  tjW, 

2t1x5  -  2b  -  ^P  -  t^  +  t^R  -  t^W. 

¥e  shall  prove  that  there  exists  a  representation  of 
2\ 

2(t^a-b  )  in  (6.6)  for  which  the  values  of  the  xi  in  (6.7)  are  integers. 
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Choose  P  such  that  P  ■  -b  (mod  tj) .    Since  c1  ■  -2  (mod  t-j_) ,  then 

(6.8)  c-jP  ■  2b  and  c-^2  ■  -2b2  (mod  tj) . 

By  hypothesis  a  ■  b  (mod  2)  and  C]_  ■  1  or  3  (mod  4).    Thus  by  (6.8) 
we  see  that  2(t-La-b2)  -  c]_P2  ■  0  (mod  tO .  Let 

2(t]a-b2)  -  ClP2  -  t-jk,  then  by  (6.6) 

t±k  »  txQ2  -  t-jR2  +  tjW2, 

or 

(6.9)  k  -  Q2  -  R2  +  W2. 

The  form  (6.9)  is  universal.  Hence  there  exists  a  representation  of 
2(t1a-b2)  in  (6.6). 

First,  let  ^  ■  1  (mod  4).    Then  by  (6.6) 

0  ■  P2  +  3Q2  -  3R2  +  3W2  (mod  4) . 
Hence,  P  ■  Q    and  R  ■  W  (mod  2)  after  permuting  Q  and  W  if  necessary. 
Second,  let  c-^  ■  3  (mod  4) .  Then 

0  .  3P2  +  Q2  -  R2  +  W2  (mod  4) . 
Hence  P  ■  Q  and  R  ■  W  (mod  2)  after  permuting  Q  and  W  if  necessary. 
Thus,  in  both  cases,  we  have 

(6.10)  '  P  ■  Q    and    R  «  W  (mod  2). 

By  (6.8)  ,      (6.10)  and  P  m  -b  (mod  t-^  we  see  that  the  x±,  defined 
by  (6.7),  are  all  integers,  and  the  two  equations  (6.5)  have  integral 
solutions. 
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Theorem  6.2.    The  two  simultaneous  equations 


(6.11) 


?         ?       ?       ?  ? 
c-jx£  -  3xg  -       +  x£  +  x£  -  a 


°lxl  "  3x2  ~  x3  +  x4  +  x5  "  b 


have  integral  solutions  in  the  x^_  if  a  ■  b  (mod  2)  and  c-j_  is  an  odd 
number . 

Proof:    tx  •  tg  -  -2,    tg  •  1,    t4  -  2.    Cancel  -2  from  (6.2) 

and  get 

(6.12)  2(txa-b2)  -  -c1P2  +  3txQ2  -  t^R2  +  ^W2. 
(6.4)  give 

t,^  -  b  +  P,    2t1x2  -  2b  +  c-jP  -  t-j^Q, 

2t,x,  -  2b  +  c,P  -  3t-,Q  +  2t,R, 

(6.13)  16  111 
2t-[X4  -  2b  +  c-jP  -  3t-|Q  +  t^R  +  t^W, 

2t1x5  -  2b  +  cj?  -  3-t^Q  +  tjR  -  t-jW. 

We  shall  prove  that  there  exists  a  representation  of 
2(t1a-b2)  in  (6.12)  for  which  the  values  of  the  x.^  in  (6.13)  are 
integers.    Choose  P  even  and  such  that  P  ■  -b  (mod  t^) .  Since 
c^  ■  2  (mod  t^),  hence, 

(6.14)  CjP  ■  -2b    and  c.^2  ■  2b2(mod  tj . 

By  hypothesis  a  ■  b  (mod  2)  and  c-^  ■  1  or  3  (mod  4).  Thus  by  (6.14) 
we  see  that 
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2(txa-b2)  +  c-jP2  ■  0  (mod  4^), 
•where  P  is  even.    Let  2(t-ja-b2)  +  c^P2  -  4-t^k,  then  by  (6.12) 

4txk  -  St^2  -  t-jR2  +  t-jW2 

or 

(6.15)  4k  -  3Q2  -  R2  +  W2. 


Since, 


3q2  -  r2  +  w2 


2        2  2 

has  always  solutions,  because  3q    -  r    +  w    is  universal,  then  4k 
in  (6.15)  has  a  representation  by  3Q2  -  R2  +  W2  for  which  the  values  of 
Q,  R  and  W  are  even.    Thus,  2(t1a-b  )  in  (6.12)  has  representations  in 
P,  Q,  R  and  W  for  which  the  variables  are  even.    Hence  all  the  x^, 
defined  by  (6.13),  are  integers  and  the  two  simultaneous  equations  (6.11) 
have  integral  solutions. 


Theorem  6.5.    The  two  simultaneous  equations 

x2  -  2x2  +  x2  +  x2  +  x2  ■  a 


(6.16) 

*1  -2x2  +  X3  +  X4  +  X5    "  b 
have  integral  solutions  in  the  xi  if  a  j  b  (mod  2) . 


Proof:  tx  -  2,  tg  -  1,  t3  -  3,  t4  -  2.  Cancel  2  from  (6.2)  and  get 
(6.17)  M  -  3(2a-b2)  -  3P2  -  4Q2  +  R2  +  3W2  ■  f . 
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(6.4)  give 

2xx  -  b  +  P,    2x2  -  b  -  P  +  2Q, 

6x-  -  3b  -  3P  +  4Q  +  2R, 

(6.18)  3 

6x4  -  3b  -3P  +  4Q  -  R  +  3W, 

6x5  -  3b  -  3P  +  4Q  -  R  -  3W. 
We  shall  prove  that  f  represents  M  in  (6.17).    Choose  Q  prime  to  3  and 
such  that  3(2a-b2)  +  4Q2  >  0.    Write  N  «  M  +  4Q2.    3P2  +  R2  +  3W2  rep- 
resents  every  positive  integer^  not  of  the  form  9  (3n+2).  But 
N  /  9k(3n+2) .    For,  if 

6a  -  3b2  +  4Q2  -  9k(3n+2) 

then 

(6.19)  4Q2  ■  2  (mod  3),  when  k  -  0, 
and 

(6.20)  4Q2  .  0  (mod  3),  when  k  >  1. 

Both  congruences  (6.19)  and  (6.20)  have  no  solutions;  since  Q  is  chosen 
prime  to  3.    Hence  N  /  9k(3n+2). 

Since  a  ■  b  (mod  2),  then 

3(2a-b2)  .  3P2  -  4Q2  +  R2  +  3W2  (mod  4). 
P  ■  W  ■  b  +  1  (mod  2)  is  impossible.    For,  then  we  have 

6b  -  3b2  .  3(b+l)2  +  R2  +  3(b+l)2  (mod  4); 

so  that 

R2  ■  2    or    3  (mod  4) , 
L.  E.  Dickson,  Modern  Elementary  Theory  of  Numbers  (Chicago: 


1939),  p.  112. 
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which  is  impossible.    Hence  P  ■  b  (mod  2),  after  permuting  P  and  W 
if  necessary.    Since  a  ■  b  ■  P  (mod  2), 

3(2a-b2)  .  3P2  -  4Q2  +  R2  +  S^(mod  4) 

implies  that 

6b  -  3b2  ■  3b2  +  R2  +  3W2  (mod  4) 

and 

2b  +  2b2  a  R2  +  3W2  (mod  4) j 

so  that 

2b(l+b)  i  R2  +  3W2  (mod  4). 
Hence  0  ■  R2  +  3W2  (mod  4) 

and  R  «  W  (mod  2) . 

Finally, 

0  ■  6a  -  3b2  .  3P2  -  4Q2  +  R2  +  3W2  (mod  3) . 

Hence, 

0  ■  -Q2  +  R2  (mod  3) 

and 

Q2  *  R2  (mod  3) . 

By  choice  of  sign  we  may  take  Q  «  R  (mod  3) .    Hence  the  defined 
by  (6.18),  are  all  integers;  and  the  two  equations  (6.16)  have  integral 
solutions . 

Theorem  6.4.    The  two  simultaneous  equations 

■u,8  ^    2  A    2       2  2 

(6.21) 

-3Xl  +  x2  +  x3  +  x4  +  x5  -  b 
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have  integral  solutions  in  the       if  a  ■  b  (mod  2) . 

Proof:  tx  -  1,  t2  -  4,  tg  -  5,  t4  -  2.  Using  the  identity  (6.2),  and 
cancelling  the  common  factor  2,  we  get 

(6.22)  M  -  12(a-b2)  -  -9P2  +  Q2  +  2R2  +  6W2  -  f. 
(6.4)  give 

xx  -  b  +  P,        4x2  -  4b  +  3P  +  Q, 

12x*  -  12b  +  9P  -  Q  +  4R, 

(6.23)  5 

12x4  -  12b  +  9P  -  Q  -  2R  +  6W, 

12x5  •  12b  +  9P  -  Q  -  2R  -  6W. 

We  shall  prove  that  f  represents  M  in  (6.22).    Choose  P  odd, 

and  such  that  12(a-b2)  +  9P2  >  0.    Write  N  -  M  +  9P2.    The  form 

2         2        ,2  3 
Q    +  2R    +  6W^  represents  every  positive  integer    not  of  the  form 

4k(8n+5).    But  N  /  4k(8n+5) .    For  if 

12(a-b2)  +  9P2  -  4k(8n+5) 

then 

(6.24)  P2  ■  5  (mod  8),  when  k  -  0 
and 

(6.25)  P2  a  0  (mod  4),  when  k  >  1. 

Both  congruences  (6.24)  and  (6.25)  have  no  solutions,  since  P  was 
chosen  odd. 


3 

Ibid.,  p.  112. 
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But         a  ■  b  (mod  2),  hence 

0  •  12(a-b2)  •  -9P2  +  Q2  +  2R2  +  6V^(mod  4) 

or 

0  ■  -P2  +  Q2  +  2R2  +  2W2  (mod  4) . 
Thus  P  m  Q  and  R  ■  W  (mod  2) j  so  that  3P  ■  Q  (mod  2)  and  one  cf 
3P  +  Q  a  0  (mod  4) .    By  choice  of  sign,  we  may  take  3P  +  Q  ■  0  (mod  4) 
and  hence  P  -  Q  •  0  (mod  4) . 

Also,  from  (6.22),  we  have 

0  ■  Q2  +  2R2  (mod  3) . 
Hence,  Q2  .  R2  (mod  3) . 

By  choice  of  sign  we  may  take  Q  ■  R  (mod  3) .    Hence  the  x^,  defined  by 
(6.23),  are  all  integers 5  and  the  two  equations  (6.21)  have  integral 
solutions . 

Theorem  6.5.    The  two  simultaneous  equations 


(6.26) 


x2  -  3x2  +  2x2  +  x2  +  x2  -  a 


xl  "  3x2  +  ^3  +  x4  +  x5  "  b 


have  integral  solutions  in  the  x.  if  a  1  b  (mod  2) . 

Proof:  t±  -  2,  tg  -  1,  t5  -  4,  t4  -  2.  Using  the  identity  (6.2), 
and  cancelling  the  common  factor  4,  we  get 

2(2a-b2)  -  2P2  -  3Q2  +  R2  +  2W2. 
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Make  the  substitutions  Q  -  R  +  4Z,  where  Z  -  xg  -  x3  and  R  +  6Z  -  T, 

(6.27)  M  -  2a  -  b2  -  P2  -  T2  +  12Z2  +  W2  -  f . 
By  (6.4)  and  the  last  substitutions  we  get 

2x1  -  b  +  P,        2x2  -  b  -  P  +  2T  -  4Z, 

2x,  «  b  -  P  +  2T  -  6Z, 

(6.28)  6 

2x4-b-P  +  T  +  W, 

2x5-b-P+T-¥. 

We  shall  prove  that  f  represents  M  in  (6.27).    Choose  any 
value  for  Z  and  write  N  -  M  -  12Z2  .    The  form  P2  -  T2  +  W2  is 
universal  and  so  it  represents  N. 

Since  a  ■  b  (mod  2),  then  if  a  and  b  are  odd  we  have 
1  ■  2a  -  b2  •  P2  -  T2  +  W2  (mod  4) . 
Hence,  P  is  odd  while  T  ■  W  (mod  2) ,  after  permuting  P  and  W  if  necessary 
If  a  and  b  are  even,  then 

0  ■  2a  -  b2  ■  P2  -  T2  +  W2  (mod  4) . 
Hence,  P  is  even  while  T  ■  W  (mod  2)  after  permuting  P  and  W  if  necessary 
In  either  case,  we  have 

P  ■  b    and    T  ■  W  (mod  2) . 
Hence  the  x^,  defined  by  (6.28),  are  all  integers;  and  the  two  equations 
(6.26)  have  integral  solutions. 
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